Prolog
Il Prolog (PROgramming in LOGic) è un linguaggio di programmazione che adotta il paradigma logico.E' stato creato da Alain Colmerauer negli anni 70, costituendo un tentativo di costruire un linguaggio di programmazione che consentisse l'espressione del problema in forma logica invece della traduzione di un algoritmo di soluzione in forma di istruzioni da eseguire da parte della macchina.
Il Prolog è impiegato in molti programmi di Intelligenza Artificiale, la sua sintassi e la semantica sono molto semplici e chiare (lo scopo primitivo era quello di fornire uno strumento di lavoro a linguisti privi di conoscenze informatiche).
Il Prolog si basa sul calcolo dei predicati (precisamente il calcolo di predicati del primo ordine); tuttavia la sintassi è limitata a formule dette clausole di Horn che sono disgiunzioni di letterali del primo ordine quantificate universalmente con al più un letterale positivo.
L'esecuzione di un programma Prolog è comparabile alla dimostrazione di un teorema mediante la regola di inferenza detta risoluzione (introdotta da Robinson nel 1965). I concetti fondamentali sono l'unificazione, la ricorsione in coda e il backtracking.
| Table of contents |
|
2 Riferimenti 3 Corsi |
Implementazioni
Riferimenti
- Prolog: Lo standard ISO
- J. A. Robinson, A Machine-Oriented Logic Based on the Resolution Principle. Journal of the Association for Computing Machinery, 12(1), January 1965.
Corsi
- vedi anche: Mercury
